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CLAIMS 


1. An image coding device comprising: 

a tile decomposition portion for decomposing image data 
into tiles each having N pixels x M pixels and outputting the 
N pixels x M pixels in the tile as an objective data to be coded 
for a corresponding each of the tile; 

a wavelet coding portion for extrapolating a predetermined 
data at the neighboring of the objective data from the tile 
decomposition portion, decomposing each of the tiles into 
subbands and separately wavelet -encoding each of the tiles; 

a management information generating portion for generating 
management information necessary for independently decoding 
coded data of the subbands from the wavelet coding portion on 
a tile-by-tile basis as well as on the subband-by-subband 
basis; and 

a coded data integrating portion for combining the data 
separately wavelet -encoded on a tile-by-tile basis according 
to the management information outputted from the management 
information generating portion and attaching the management 
information to the coded data. 

2. An image coding device as defined in claim 1, wherein the 
tile decomposition portion decomposes original image data into 
tiles each of the N pixels x M pixels and outputting, as the 
objective data to be coded corresponding to said each of the 
tiles , a result of multiplying each of the tiles and neighboring 
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pixel data by a predetermined two-dimensional window function. 
3. An image coding device comprising: 

a tile decomposition portion for decomposing image data 
into tiles each of N pixels x M pixels and outputting the N 
pixels x M pixels in the tile as an objective data to be coded 
for a corresponding each of the tiles; 

an adjacent pixel adding portion for providing an objective 
tile to be coded with adjacent pixels necessary for wavelet 
transformation of the objective tile to be coded when such 
pixels exist at the neighboring thereof; 

a wavelet coding portion for extrapolating a predetermined 
data when no pixel existing at the neighboring of the objective 
tile to be coded, decomposing each of the tiles into subbands 
and outputting only wavelet coefficients of the codable 
objective tile; 

a management information generating portion for generating 
management information necessary for independently decoding 
coded data outputted from the wavelet coding portion on a 
tile-by-tile basis as well as on a subband-by-subband basis; 
and 

a coded data integrating portion for combining the data 
separately wavelet -encoded on a tile-by- tile basis according 
to the management information outputted from the management 
information generating portion and attaching the management 
information to the coded data. 
4 . An image coding device as defined in claim 3 , wherein the 
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each adjacent pixel to be attached to the objective tile is 
multiplied by a weighting function according to a distance from 
the objective tile, when each of the objective tiles is attached 
the adjacent pixel according portion. 
5. An image coding device comprising: 

a wavelet coding portion for decomposing an image into 
subbands by extrapolating a predetermined data at the 
neighboring of the image, and performing wavelet encoding of 
the subbands ; 

a tile composing portion for reconstructing, from wavelet 
coefficients inputted from the wavelet coding portion , 
separate tiles each being composed of N x M wavelet coefficients 
forming a (membership) set to be separately entropy coded; 

a management information generating portion for generating 
management information necessary for independently decoding 
coded data outputted from the wavelet coding portion on a 
tile-by-tile basis as well as on a subband-by-subband basis; 
and 

a coded data integrating portion for composing a sequence 
of the coded data according to the management information from 
the management information generating portion and attaching 
the management information to the coded data. 

6. An image coding device as defined in any of claims 1 to 
4 , wherein the wavelet coding portion is provided with a memory 
necessary for storing at least data for the tile. 

7. An image coding device as defined in any of claims 1 to 


6, wherein the wavelet -coding portion performs multiple times 
the subband decomposition process by selectively applying 
suitable filters for respective subbands. 

8 . An image coding device having a combination of plural coding 
systems selectable from claims 1 to 7 and having a plurality 
of selectively applicable coding modes, which further includes 
a flag generating portion for generating flags indicating 
respective coding modes, a control portion for controlling the 
coding device in a mode specified by the flag generated by the 
flag generating portion, and a management information 
generating portion for generating management information from 
the flags putputted by the flag generating portion and 
tile-and- subband information. 

9. An image coding device as defined in any of claims 1 to 
8, which is further provided with an ID generating portion for 
generating IDs for identifying respective tiles and a 
management information preparing portion for preparing 
management information from IDs generated by the ID generating 
portion and tile-and- subband information output ted by the 
wavelet -coding portion, 

10. An image coding device as defined in claim 9, which is 
further provided with an adjacent tile ID deciding portion for 
generating IDs of adjacent tiles around an objective tile to 
be coded by using ID information from the ID generating portion 
and tile information from the wavelet coding portion, and a 
management information preparing portion for preparing 



management information from IDs of an ID of the objective tile, 
IDs of adjacent tiles and tile-and-subband information from 
the wavelet coding portion. 

11. An image decoding device for receiving coded data coded 
and inputted by the image coding device of claim 1 and 
reproducing a desired image by selectively decoding the coded 
data of necessary tiles and subbands, comprising: 

a management information separating portion for separating 
tile-and-subband management information from input coded 
data; 

a coded data extracting portion for selectively extracting 
coded data of required decodable objective tiles and subbands 
according to the management information; 

a wavelet decoding portion for performing wavelet decoding 
of the extracted coded data in compliance with the wavelet 
coding conducted by the image coding device of claim 1; and 

a tile combining portion for combining wavelet -decoded 
tile images into a desirable image. 

12. An image decoding device for receiving coded data coded 
and transmitted by the image coding device of claim 2 and 
reproducing a desired image by selectively decoding the coded 
data of necessary tiles and subbands, comprising: 

a management information separating portion for separating 
tile-and subband management information from the input coded 
data; 

a coded data extracting portion for extracting coded data 
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part corresponding to an objective tile and subbands according 
to the management information; 

a wavelet decoding portion for performing wavelet decoding 
of the extracted coded data in compliance with the wavelet 
coding conducted by the image coding device of claim 2; and 

a tile integrating portion for arranging wavelet decoded 
data at respective places on an original image and superposing 
image values at overlaps of neighboring tiles to integrate the 
tiles into a desired decoded image. 

13. An image decoding device for receiving coded data coded 
and inputted by the image coding device defined in any of claims 
3 to 5 and reproducing a desired image by decoding the coded 
data of necessary tiles and subbands, comprising: 

a management information separating portion for separating 
tile -and subband management information from the input coded 
data; 

a coded data extracting portion for extracting coded data 
part corresponding to an objective tile and subbands according 
to the management information; 

a wavelet decoding portion for performing wavelet decoding 
of the extracted coded data in compliance with the wavelet 
coding conducted by the image coding device defined in any of 
claims 3 to 5 ; and 

a tile integrating portion for arranging wavelet -decoded 
data at respective places on an original image and superposing 
image values at overlaps of neighboring tables to integrate 
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the tiles into a desired decoded image. 

14. An image decoding device for receiving coded data coded 
and inputted by the image coding device defined in any of claims 
3 to 5 and reproducing a desired image by selectively decoding 
the coded data of necessary tiles and subbands, comprising: 

a management information separating portion for separating 
tile-and subband management information from input coded data; 

a coded data extracting portion for selectively extracting 
coded data of required decodable objective tiles and subbands 
according to the management information; 

a wavelet decoding portion for performing wavelet decoding 
of the extracted coded data in compliance with the wavelet 
coding conducted by the image coding device defined in any of 
claims 3 to 5 , and 

a wavelet-coefficient rearranging portion for rearranging 
the wavelet coefficients reconstructed on a tile-by-tile basis 
by the wavelet decoding portion into an initial order of them 
before having been tiled. 

15. An image decoding device as defined in any of claims 11 
to 14, wherein the wavelet decoding portion includes a memory 
for storing data at least for the tile. 

16. An image decoding device as defined in any of claims 11 
to 15, wherein the wavelet decoding portion repeats multiple 
times the subband composition with use of filters changeable 
for respective subbands. 

17. An image decoding device for receiving coded data encoded 
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and inputted by the image coding device defined in claim 8, 
the device having a combination of plural decoding systems 
selectable from claims 11 to 16 with plural decoding modes and 
selectively decoding coded data for necessary tiles and 
applicable, wherein it is further provided with: 

a management information separating portion for separating 
management information from the input coded data; 

a flag extracting portion for extracting from the 
management information a flag for specifying a decoding mode 
used for decoding the coded data; and 

a control portion for controlling the decoding device to 
be activated in a decoding mode corresponding to the extracted 
flag. 

18. An image decoding device as defined in any of claims 11 
to 17, which receives coded data encoded and inputted by the 
image coding device defined in claim 9 and reproduces a 
desirable image by decoding the coded data on the subband- 
by-subband basis and on the tile-by tile basis, wherein it is 
further provided with an objective tile deciding portion for 
deciding an ID of a tile to be decoded and a control portion 
for controlling input data to the wavelet decoding portion 
according to management information from the management 
information separating portion so as to decode only decoded 
data of the tile having the decided ID. 

19. An image decoding device as defined in claim 18, which 
receives coded data encoded and inputted by the image coding 
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device of claim 10 and reproduces a desirable image by 
selectively decoding the coded data on the subband-by subband 
basis and the tile-by- tile basis, wherein it is further 
provided with a buffer for storing input coded data and a 
control portion that recognizes next coded data to be decoded 
being a tile decided by the objective tile decided portion by 
referring to the management information separated by the 
management information separating portion and controls the 
buffer so that only coded data for the decided tile and adjacent 
tiles specified by the management information is inputted to 
the wavelet decoding portion. 
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h # i and j (Fig.SB) respectively. 

After this , only a remaining low-horizontal and l6w- 
vertical frequency subband 53 is recursively divideji into 
subbands . / 

This recursive subband decomposing process i/s performed 
by horizontal low-pass filters 54, 66, horizontal high-pass 
filters 55, 67, vertical low-pass filters/56, 58, 68, 70, 
vertical high-pass filters 57, 59, 69, /l and 1/2-sampling 
portions 60-65, 72-77. / 

Sub-bands a-g (Fig. 4) correspond to sub-bands a-g (Fig. 
5B) respectively. / 

Wavelet transform coefficients shown in Fig. 5B are 
quantized on a subband - by -suiSband basis by a quantizing portion 

32 (Fig. 3) and then entropy encoded by an entropy coding 
portion 33 to produceyCoded data. The entropy-coding portion 

33 may use Huffman/coding or arithmetic coding. 

On the other/ hand, wavelet-coded data is decoded by an 
entropy decoding portion 81 and inversely quantized by an 
inverse quantizing portion 82. Subbands are then combined by 
an inverse wavelet transform portion 83 to produce a decoded 
image/ The entropy decoding portion 81, inverse quantizing 
poyxion 82 and inverse wavelet transform portion 83 compose 
/ so-called wavelet decoding portion 84. ^ 

Image -encoding using the wavelet transform technique is 
featured by hierarchical structure according to resolution 
levels as shown in Fig. 5B. This method can easily decode images 



having different resolution levels from a part of coded data 
or a whole coded data. 

Namely, an image of a quarter (1/4) the original image size 
can be decoded by decoding subbands a. b. c and d. An image 
of a half (1/2) the original image size can be decoded by decoded 
subbands a . h. c, e. f and a . A complete (1/1) size image 
can be produced by decoding all subbands . 

Referring to Fig, 7, the operation of the horizontal 
low-pass (H-LP), horizontal high-pass (H-HP) , vertical 
low-pass (V-LP) and vertical high-pass (V-HP) filters shown 
in Fig. 4 will be described as follows . Figure 7B is an enlarged 
view of an encircled part B' of Fig. 7A. 

When an output of a horizontal 9 tap filter, associated 
with a pixel 91 positioned right top on the original image is 
calculated for wavelet transformation of an original image, 
the operation of the filter must be performed on an area 92. 

However, a part of the objective area 92 is out of the 
boundary of the original image, where no data exists. The 
vertical filters may also encounter with a similar problem. 

Thus, for operation on the periphery of the image, it is 
often needed to use external data outside the image boundary 
according to the number of the taps of the filter used. 
Iteration of the subband decomposition also results in 
enlarging the area into which the filter extrudes. 

In general, the above problems are treated in such a manner 
that the image is folded at its periphery according to a certain 
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given rule . 

For the Flash Pix method using a plurality of coded data 
sets separately provided for respective images of different 
resolution levels, the image processing load such as 
enlargement or contraction of the image can be reduced, but 
the data size is increased to 1.4 times. 

For wavelet-transform coding method, data with different 
resolution levels can be easily decoded from a single set of 
compressed. and coded data for an original image size and, 
therefore, no increase in the data size takes place. 

When the wavelet- transform coding system utilizes the 
method of decomposing an image into tiles and encoding the image 
data on a tile-by- tile basis, which is used in the flash-pix 
system ( to reduce the processing load by selectively processing 
only necessary tiles in case of processing a particular part 
of the image) , however, this arises the above-described problem 
since filters may stick from the boundary of respective tiles. 

In other words, the flash pix system using the JPEG cpd^ing 
can easily perform coding of each tile owing tp^fhe closed 
property of coding in each tile, while th^tfavelet- transform 
coding system can not effectively us^the above tile -by- tile 
coding-and-managing method be<5ause the processing causes the 
extrusion of filters^lit: of respective tiles. 

In additiop^xhe conventional wavelet- transform coding 
system mim have a memory sufficient for storing an output of 
tJa^wavelet- transform portion 31 (Fig. 3), i.e., all wavelet 
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103 quantizes wavelet transform coefficients and an entropy 
coding portion 104 performs entropy coding of the coefficients 
to obtain coded data of the tile "i". 

The entropy coding can be achie\f@<TDy using a known Huffman 
coding method or arithmetics coding method. The wavelet 
transform portion^GTlT quantizing portion 103 and entropy 
coding portion 104 composes a so-called wavelet transform 
co^itlg portion 105. 

On the other hand, a management information generating 
portion 106 generates information for identifying and managing 
tiles and subbands by using information on spatial locations 
of each tile from the tile decomposition portion 101 and 
information on each subband from the wavelet transform coding 
portion 105. The management information is utilized by a coded 
data integration portion 107. 

Using the management information from a management 
information generating portion 106 , the coded data integration 
portion 107 arranges and integrates information on the coded 
data from the entropy coding portion and adds the management 
information to a bit stream to generate coded data. 

Management of the coded data according the tiles and 
subbands is needed for achieving decoding of a coded image at 
different resolution levels as shown in Fig. 1 or a particular 
tile or tiles of the coded image. 

Figure 10 shows an example of a bit stream of coded data 
produced in the above-described manner. The bit stream is 

14 


composed of a header for managing information on a whole bit 
stream and information on each tile. Information for each tile 
consists of a tile header for managing the tile information 
and coded information representing a tile image encoded by the 
wavelet transform coding portion 105. 

The tile header includes information on bit positions 
corresponding to respective subbands . A bit sequence 
corresponding to necessary one of the subbands can be found 
by accessing this information. 

The structure of bit streams used in the system of the 
present invention is not limited to that shown in Fig. 10. For 
example, a sequence (I) of Fig. 11 is similar to the sequence 
of Fig. 10, while a sequence (II) of Fig. 11 has the form in 
which each subband for a tile is separated and rearranged with 
a tile header added thereto. The latter sequence (II) allows 
the system to quickly reproduce a desirable contracted image 
by accessing only necessary tile or tiles in the sequence. 

An image coding device according another embodiment 2 of 
the present invention will be described as follows. The image 
coding device of the embodiment 2 is similar in construction 
to the embodiment 1 shown in Fig. 8 but differs from the 
embodiment 1 described above with the figure 8 by the operation 
of the tile decomposition portion 101, which will be described 
below with reference to Fig. 12. 


While the tile decomposJ^tion^_part4-eflHtrtri of the embodiment 
ses an image into tiles each of N pixels by M pixels 
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24) relating to the embodiment 7 and adding an adjacent pi^i 
adding portion 122 relating to the embodiment 5 ai«fa second 
wavelet transform portion 305 with a s^J^ctor switch. Since 
the operation of the componenJja^6f this coding device except 
tile wavelet - transf£x*tT*coding portions 301 and 302 (Fig. 25) 
are similaj^to those of the image coding device of Fig. 24, 
s£xfurther description is omitted. 

The wavelet transform coding portion 302 performs wavelet 
coding of an input image and outputs coded information. This 
device has two inputs: one is connected to a first wavelet 
transforming portion 208 and the other is connected to a second 
wavelet transforming portion 305. 

When an image is input to the first wavelet transform coding 
portion 208, the wavelet transform coding portion 302 performs 
the same operation as the wavelet transform coding portion 207 
of Fig. 24 does. When an image is input to the second wavelet 
transform portion 305, the wavelet transform coding portion 
302 performs the same operation as the wavelet transform coding 
portion 126 of Fig. 15 does, since the operation of the first 
wavelet transform portion 305 is similar to that of the wavelet 
transform portion 123 of Fig. 15. 

In tile wavelet coding portion 301, the input image is 
decomposed into tiles and transferred to a first switch 303. 
On the other hand, the decomposed tile images with adjacent 
pixels are inputted to a second switch 304. A flag-generating 
portion 30 6 selects the use of the first wavelet -transform 
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portion 208 or the second wavelet -transform portion 305 in the 
wavelet transform coding portion and outputs a flag indicating 
the selection made. 

At the same time, the above selection causes the first 
switch 303 or the second switch 304 to turn ON. Once the first 
switch was turned ON, the decomposed image is inputted to the 
first wavelet transform portion 208 whereby the same coding 
process as made in the embodiment 1 is performed. Once the 
second switch 304 was selected, the image decomposed into tiles 
with peripheral pixels is inputted to the second wavelet - 
transform portion 305 whereby the coding process of the 
embodiment 5 is performed. 

Thus, the image coding device can process an input image 
on a tile-by- tile basis and can encode the image by selectively 
applying the simple coding method of the embodiment 1 or the 
tile-boundary distortionless coding method of the embodiment 
«... ^ 5, ( or the coding method of the embodiment 5. which can encode 
each tile without distorting at least upper and lower or 

(or /and ) left and right of t he boundary thereof ) . 

Another exemplary image coding device according to the 
embodiment 12 is shown in Fig. 26, which is capable of 
selectively applying three different coding modes: methods of 
the embodiments 1, 5 and 7. 

As shown in Fig. 26, this image coding device differs in 
construction from the image coding device of Fig. 25 by 
including a tile composing portion 132 and switching circuitry 
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for realizing the coding mode of the embodiment 7 . The operation 
of this device excepting a tile wavelet transform coding 
portion 401 and a wavelet transform coding portion 40 7 is 
similar to that of the device of Fig. 24, so further description 
of the portions is omitted. 

The wavelet transform coding portion 407 performs wavelet 
encoding of an input image and outputs coded informatio/of 
the image. The output of a first wavelet transform portion 308 
is inputted to a quantizing portion 103 through a th^rd switch 
405 or further through a tile-composing portion 13*2 . The output 
of a second wavelet- transform portion 305 is inputted directly 
to the quantizing portion 103. / 

In the tile wavelet -coding portion/401, the input image 
is inputted directly to a terminal 0/of the first switch 403. 
Alternatively, it is decomposed into tiles and then inputted 
to a terminal 1 of the first switch 403, or it is discomposed 
into tiles each including necessary peripheral pixels and then 
inputted to a terminal 2r of the switch 403. 

These images are transferred to a first wavelet - 
transforming portion 308 or a second wavelet -transforming 
portion 305 through the second switch 404. The image data is 
quantized in' a quantizing portion 103 and encoded in an 
entropy-ceding portion 104 wherefrom coded information is 
output fe'ed. 

yk flag generating portion 402 controls the first, second, 
third and fourth switches 403, 404, 405, 406 to selectively 
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for realizing the coding mode of the embodiment 7 . The operation 
of this device excepting a tile wavelejtJ^ariTsform coding 
portion 401 and a wavelet tr^aefSrm coding portion 407 is 
similar to that o^Jtb^Sevice of Fig. 24, so further description 
of^tlier^ortions is omitted. 

The wavelet transform coding portion 407 performs wavelet 
encoding of an. input image and outputs coded information of 
the image. The output of a first wavelet transform portion 308 
is inputted to a quantizing portion 103 through a third switch 
405 or further through a tile-composing portion 132 . The output 
of a second wavelet- transform portion 305 is inputted directly 
to the quantizing portion 103. 

In the tile wavelet -coding portion 401, the input image 
is inputted directly to a terminal 0 of the first switch 403. 
Alternatively, it is decomposed into tiles and then inputted 
to a terminal 1 of the first switch 403, or it is discomposed 
into tiles each including necessary peripheral pixels and then 
inputted to a terminal 2 of the switch 403. 

These images are transferred to a first wavelet - 
transforming portion 308 or a second wavelet- transforming 
portion 305 through the second switch 404. The image data is 
quantized in a quantizing portion 103 and encoded in an 
entropy-coding portion 104 wherefrom coded information is 
outputted. 

A flag generating portion 402 controls the first, second, 
third and fourth switches 403, 404, 405, 406 to selectively 
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switch the coding modes 0, 1 and 2. The mode numbers are 
indicated at terminals of the switches 403, 404, 405 and 406 
respectively in Fig. 26. 

When the first switch 403 is connected to the terminal 0, 
all remaining switches 404, 405 and 406 are also connected to 
their terminals 0. With the switches 403-406 connected to the 
terminals 0, the image coding device encodes the input image 
by applying the coding mode of the embodiment 7 . 

When the switches 403-406 are all connected to their 
terminals 1, the image coding device encodes the input image 
by applying the coding mode of the embodiment 1 . When the first , 
second and fourth switches 403, 404, 406 are connected to their 
terminal 2, the image coding device encodes the input image 
by using the coding mode of the embodiment 5. 

Thus, the image coding device can process an input image 
on a tile-by-tile basis and can also encode the image by 
selectively applying one of three coding modes: the simple 
tile-image-coding method of the embodiment 1, the tile- 
boundary distortionless coding method of the embodiment 5 or 
7, fr>r the nndina method of the emb odiment 5, which can encode 


eanh tilft without distor tin g at . least upp er and lower or 


(nr/and) left and right of the boundary thereof) . 

An image decoding device according to another embodiment 
13 of the present invention is described below 


The ini 


this device is coded data^^acu^ded^^ coding device 

"to^the embodiment 12 of the present invention. The 
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switch the coding modes 0, 1 and 2. The mode numbers ace 
indicated at terminals of the switches 403, 404. 405 and/406 
respectively in Fig. 26. / 

When the first switch 403 is connected to the terminal 0. 
all remaining switches 404, 405 and 406 are also connected to 
their terminals 0. With the switches 403-406 co/nected to the 
terminals 0 . the image coding device encode/ the input image 
by applying the coding mode of the embodiment 7 . 

When , the switches 403-406 are al/ connected to their 
terminals 1, the image coding device/encodes the input image 
by applying the coding mode of the embodiment 1 . When the first, 
second and fourth switches 403, 404. 406 are connected to their 
terminal 2. the image coding/device encodes the input image 
by using the coding mode df the embodiment 5. 

Thus, the image coding device can process an input image 
on a tile-by-tile bafeis and can also encode the image by 
selectively applying one of three coding modes: the simple 
tile- image -coding method of the embodiment 1, the tile- 
boundary distortionless coding method of the embodiment 5 or 
7# ( rvr t-hft Xino methnri of t b f> p.mbodj me.nt. 5. which Can encode 

til/ withou t HistnrHno at least upper and lower or 
fnr/an/i i ftf t and r-i ght of the boundary thereof) • 

An image decoding device according to another embodiment 
i/of the present Invention is described below 


The input to 


this device is coded data encoded by the image coding device 
according to the embodiment 12 of the present invention. The 
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input data is decoded by this device by applying one of 
predetermined modes of decoding. 

Fig. 27 is a block diagram of an exemplary image decoding 
device according to the embodiment 13, which is capable of 
decoding coded data generated by the image decoding device 
(embodiment 13) by selectively applying two coding methods used 
in the embodiments 1 and 7 . 

Referring to Fig. 27, coded information and management 
information are separated each other at a management - 
information separating portion 111 and inputted to a tile 
wavelet decoding portion 501 that in turn performs tile-by-tile 
decoding of the coded data using the management information 
and outputs a decoded image. 

The coded data is inputted to a wavelet transform decoding 
portion 502 whereby it is wavelet -decoded. The image decoded 
by the wavelet transform decoding portion 502 is outputted 
directly by a second switch 504 or outputted through a 
tile-combining portion 117. 

In the wavelet transform decoding portion 502 , the output 
of an inverse quantizing portion 114 is applied to a first 
inverse wavelet- transform portion 506 through a first switch 
503 or to the first inverse wavelet transform portion 506 
through a wavelet-coefficient rearranging portion 155. 

The operation of the first inverse wavelet- transform 
portion 506 is similar to that of the inverse wavelet - 
transforming portion 115 in the embodiment 3, so further 
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description is omitted. 

A flag-generating portion 505 extracts flags for 
controlling the first switch 503 and the second switch 504 from 
the management information. With the switches 503 and 504 
connected to their terminals 0, the image decoding device 
performs the same decoding operation that the embodiment 3 does . 
With the switches 503 and 504 connected to the terminals 1, 
the image decoding device performs the same decoding operation 
that the embodiment 9 does . 

The operation of a tile-combining portion 117 is similar 
to that of the same portion of the embodiment 3 described with 
reference to Fig. 13, so further description is omitted. 

The image decoding device according to the embodiment 13 
can process coded image data on a tile-by-tile basis and can 
also decode the image by selectively applying two decoding 
modes: the simple tile-image-decoding method of the embodiment 
3 and the tile-boundary distortionless decoding method of the 
embodiment 9, ( or the coding method of the embodiment 5 . which 
can encode each tile without distorting at least upper and lower 

or (or /and) left and right of the boundary thereof ) . 

Figure 2 8 is a block diagram of another exemplar^arrffage 
decoding device according to the embodiment^JrS^of the present 
invention, which is capable of d^isertfing image data encoded by 
selectively applyinaJtwcJcoding methods of the embodiments 1 
and 5 . ^^^^^ 

^-^j?he operation of this device except a tile wavelet 
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description is omitted. 

A flag-generating portion 505 extracts flags fo^ 
controlling the first switch 503 and the second switch 504^rom 
the management information. With the switches 503 504 
connected to their terminals 0, the image decoding device 
performs the same decoding operation that the emb^aiment 3 does . 
With the switches 503 and 504 connected to/the terminals 1, 
the image decoding device performs the sajsrfe decoding operation 
that the embodiment 9 does . X 

The operation of a tile -combining portion 117 is similar 
to that of the same portion of Ifne embodiment 3 described with 
reference to Fig. 13, so farther description is omitted. 

The image decoding (device according to the embodiment 13 
can process coded imdxje data on a tile-by-tile basis and can 
also decode the image by selectively applying two decoding 
modes: the simjzfte tile -image -decoding method of the embodiment 
3 and the ti^Le- boundary distortionless decoding method of the 
embodiment 9, ( or the coding method of the embodiment 5. which 
can erhcode each tile without distorting at least upper and lower 
a£ for /and 1 left and right o f the boundary thereof ) . 

Figure 28 is a block diagram of another exemplary image 
decoding device according to the embodiment 13 of the present 
invention, which is capable of decoding image data encoded by 
selectively applying two coding methods of the embodiments 1 
and 5 . 

The operation of this device except a tile wavelet 
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transform decoding portion 601 and a wavelet transform decoding 
portion 602 (Fig. 28) are similar to that of the device of Fig. 
27, so further description of the like portions is omitted. 

The wavelet transform decoding portion 602 performs 
wavelet decoding of input coded information. The output of an 
inverse quantizing portion 114 through a first switch 604 is 
inputted to a first inverse wavelet transform portion 506 or 
a second inverse transforming portion 603. 

The output of the first inverse wavelet transform portion 
506 is transferred to a tile composing portion 117 and the 
output of the second inverse wavelet transform portion 603 is 
transferred to a tile integrating portion 147. 

The operation of the second inverse wavelet transforming 
portion 603 is similar to the inverse wavelet transform portion 
145 of the embodiment 8 described with reference to Fig. 20, 
so further description is omitted. 

In the tile wavelet decoding portion 601, the wavelet 
transform decoding portion 602 performs wavelet decoding of 
the coded information and outputs the decoded information to 
the tile composing portion 117 or the tile integrating portion 
147. A decoded image is now reproduced. 

On the other hand, a flag-generating portion 605 extracts 
a flag from the management information and controls the 
operation of a first switch 604 by the extracted flag. With 
the switch 604 connected to its terminal 0, the image decoding 
device performs the same decoding operation that the embodiment 
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3 does. With the switch 604 connected to its terminal 1, the 
image decoding device performs the same decoding operation that 
the embodiment 8 does . 

Thus , the image decoding device according to the embodiment 
13 can process coded image data on a tile-by-tile basis and 
can also decode the image by selectively applying two decoding 
modes: the simple image-decoding method of the embodiment 3 
and the tile-boundary distortionless decoding method of the 

— flfr embodiment 8, (or the coding method of the emb odiment 5 . which 

can encode each tile without distorting at least upper and lower 
or (or /and) left and right of the boundary thereof ) . 

Figure 29 is a block diagram of a further exemplary image 
decoding device according to the embodiment 13 of the present 
invention, which is capable of decoding image data encoded by 
selectively applying three coding methods of the embodiments 
1 , 5 and 7 . * 

Referring to Fig. 2 9 , this image decoding device differs 
from the image decoding device of Fig. 28 by the ppdvision of 
a wavelet-coefficient rearranging portion/155 and related 
switch circuitry. Since the operation ofthis device excepting 
a tile wavelet transform decod^«rg portion 701 and a wavelet 
transform decoding portipH x 702 (Fig. 29) is similar to that 
of the device of Fijg'T 27, so further description of the like 
portions is omitted. 

The/^wavelet transform decoding portion 702 performs 
wavelet decoding of input coded information. The output of an 
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3 does. With the switch 604 connected to its terminal 1, th^/ 
image decoding device performs the same decoding operation/Miat 
the embodiment 8 does . / 

Thus, the image decoding device according to Ware embodiment 
13 can process coded image data on a tile-b?^- tile basis and 
can also decode the image by selectively applying two decoding 
modes: the simple image -decoding ma£nod of the embodiment 3 
and the tile-boundary distortionless decoding method of the 
embodiment 8, ( or the coding jfrfethod o f the embodiment 5. which 
can encode each tile without distorting at least upper and lower 
or (or /and) left an</ right of the boundary thereof) . 

Figure 29 is/a block diagram of a further exemplary image 
decoding device according to the embodiment 13 of the present 
invention', which is capable of decoding image data encoded by 
selectively applying three coding methods of the embodiments 
JC, 5 and 7 . 

Referring to Fig. 29, this image decoding device differs 
from the image decoding device of Fig. 28 by the provision of 
a wavelet-coefficient rearranging portion 155 and related 
switch circuitry. Since the operation of this device excepting 
a tile wavelet transform decoding portion 701 and a wavelet 
transform decoding portion 702 (Fig. 29) is similar to that 
of the device of Fig. 27, so further description of the like 
portions is omitted. 

The wavelet transform decoding portion 702 performs 
wavelet decoding of input coded information. The output of an 
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inverse quantizing portion 114 is inputted to a first inverse 
wavelet transform decoding portion 506 through a terminal 0 
of a first switch or a wavelet coefficient rearranging portion 
155 through a terminal 1 of the first switch 703 . Alternatively, 
it is transferred to a second inverse transforming portion 603 
through a terminal 2 of the first switch 703. 

The output of the first inverse wavelet -transforming 
portion 506 is transferred to a tile-composing portion 117 
through a second switch 704 or a decoded image is directly 
output ted. The output of the second inverse wavelet- transform 
portion 603 is transferred to a tile-integrating portion 147. 
The operation of other components is similar to that of like 
components of the wavelet -decoding portion 602 (Fig. 28), so 
further description is omitted. 

In the tile wavelet decoding portion 701, a flag extracting 
portion 705 extracts flags for controlling the first switch 
703 and the second switch 704 from the management information. 
The remaining management information is inputted to the 
tile-composing portion 117 and the tile-integrating portion 
14 7. 

With the switches 703 and 704 connected to its terminal 
0 , the image decoding device performs the same decoding 
operation that the embodiment 3 does.^ With the switches 703 
and 704 connected to its terminal 1, the image decoding device 
performs the same decoding operation that the embodiment 9 does . 
When the first switch 703 is connected to its terminal 2, the 
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device performs, the same decoding operation that the 
embodiment 8 does irrespective of the position of the second 
switch 704. 

Thus , the image decoding device according to the embodiment 

13 can process coded image data on a tile-by-tile basis and 
can also decode the image by selectively applying three 
decoding modes: the simple tile- image-decoding method of the 
embodiment 3 and the tile-boundary distortionless decoding 
method of the embodiments 8 and 9, ( or the coding method of 
the embodiment 5 . which can encode each tile without di storting 
at least upper and lower or for /and) left and right of the 
boundary thereof) . 

An image coding device is described below as an embodiment 

14 of the present invention. In this embodiment/ tile 
management information including information for identifying 
(distinguishing) tiles is utilized to rea^^e high-speed 
decoding of any objective tile. 

Figure 30 is a block diagram shp^ing an exemplary image 
coding device according to the embodiment 14 . Referring to Fig. 
30 , a tile wavelet -coding poplfion 801 performs wavelet encoding 
of an input original iirfage on a tile-by- tile basis, and it 
generates coded information and management information such 
as tile-decopjJosition information, flag information and 
subband information. 

ID generating portion 802 generates ID information for 
mtifying each tile. Management information generating 
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Referring to Fig. 37, coded information outputted from a 
tile wavelet coding portion 801 are all stored in a coded data 
storaging buffer 831. Tile-decomposition information, flag 
information and subband information from the tile wavelet 
coding portion 801 are all stored in the information storaging 
buffer 854. Tile-data- size values outputted from the data- 
size calculating portion 811 are all stored in the data-size 
storing portion 851. 

The ID generating portion 855 outputs ID information to 
identify each tile and controls the information storing buffer 
854 , the data- size storing portion 851 and the coded data 
storaging buffer 831 to output information on a tile-by-tile 
basis. The data-size storing portion 851 receives a tile ID 
and outputs a data- size value of the tile specified by the 
received ID to the management information generating portion 
853. It also provides the relative-position calculating 
portion 852 with the tile-data-size necessary for calculating 
positions of neighbors relative to the tile having the ID. 

The relative-position calculating portion 852 calculates 
the positions of coded information of the adjacent tiles 
relative to an objective tile by using the data-sizes of the 
input tiles and outputs the calculation results . The management 
information generating portion 853 generates management 
information by using input information such as tile ID 
information, tile-decomposition information, flag 
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information, subband information, tile-data-size values, 
relative positions of adjacent tiles, etc. It outputs the 
prepared management information to the coded data combining 
portion 833 . 

The above system can produce coded data of tile images, 
which can be effectively decoded at a high speed without 
decoding all coded data in such a way that coded data of an 
objective tile and necessary adjacent tiles may be retrieved 
and decode by decoding only management information located at 
the head of the decodable coded data. 

An image decoding device is described below as another 
embodiment 19 of the present invention. Figure 38 is a block 
diagram of the image decoding device according to the 
embodiment 19, which is used for decoding coded data produced 
by the image coding device according to the embodiment 18. This 
device is similar to and differs from the embodiment 15 of Fig. 
35 only by the addition of a buffer 911. All components other 
than the buffer 911 and a skip-and-read control portion 912 
operate in the same way that like components of the embodiment 
15. So, they are omitted from the scope of further description. 

Referring to Fig. 38, input coded data is temporally stored 
in the buffer 911 wherefrom it is subsequently outputted later. 
The skip-and-read control portion 912 extracts an ID for an 
objective tile according to the input management information. 
When the extracted ID matches the ID of the objective tile or 
the ID of a related adjacent tile, this control portion 912 


causes a first switch 905 and a second switch 904 to turn ON. 

If the management information contains IDs of adjacent 
tiles necessary for decoding the objective tile, the control 
portion 912 controls the buffer storage 911 to output the coded 
data of the adjacent tiles. Consequently, the tile 
wavelet -decoding portion 901 can decode a specified tile and 
necessary neighbors. 

If the predetermined number (e.g. , two dotted tiles in Fig. 
36B) of peripheral IDs decoded in the management information 
is smaller than the number of necessary peripheral tiles (e.g. , 
six unshaded neighbors in Fig. 36B) , IDs of the remaining 
necessary neighbors are decided from the decoded IDs of the 
adjacent tiles. 

The tile wavelet -decoding portion 901 can be commonly used 
in embodiments 8, 9, 11, 13 and 15. 

The above system can immediately decode any objective tile 
and necessary adjacent tiles by decoding only the management 
information put at the head of the coded data. It has no need 
of decoding all the coded data. 


THE POSSIBLE INDUSTRIAL APPLICATIONS 

As described herein, following a&fSeots are brought 
according to the present inv§ji*rlon. 

In one aspect o£^ttie present invention, an image coding 
device can^Jtrrdependently encode each of tiles of an original 
Jj&atje, thus providing coded tile images that can be separately 
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CLAIMS 

1. (Amended) An image coding device comprising: 

a tile decomposition portion for decomposing image data 
into tiles each of N pixels x M pixels and outputting the N 
pixels x M pixels in the tile as an objective data to be coded 
for a corresponding each of the tiles ; 

a wavelet coding portion for extrapolating a predetermined 
data at the neighboring of the objective data input from the 
tile decomposition portion, decomposing each of the tiles into 
subbands and performing separate wavelet -encoding of each of 
the tiles; 

a management information generating portion for generating 
management information necessary for independently decoding 
any desirable tile on a subband-by-subband basis; and 

a coded data integrating portion for attaching the 
management information to the coded information to generate 
a bit stream, wherein the management information includes 
information on a location of each of the tiles coded information 
in the bit stream and information for managing and identifying 
each of the subbands . 

2. (Amended) An image coding device as defined in claim 
1, wherein the management information generating portion 
generates information on a size of coded information of each 
of the tiles to identify location of the coded information for 
each of the tiles in the bit stream 
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3. (Amended) An image coding device as defined in claim 
1, wherein the management information generating portion 
generates a start code indicating a top element position of 
coded information of each of the tiles to identify location 
of the coded information for each of the tiles in the bit stream. 

4. (Amended) An image coding device as defined in any of 
claims 1 to 3, wherein the management Information generating 
portion further generates ID information showing a location 
of each of the tiles on the original image as the management 
information . 

5. (Amended) An image coding device as defined in any of 
claims 1 to 4 , wherein the tile decomposition portion 
decomposes original image data into the tiles each of N pixels 
x M pixels , multiplies each tile image data plus adjacent image 
data by a predetermined two-dimensional window function and 
outputs resultant data as objective data for each of the tiles. 

6. (Amended) An image coding device comprising: 

a tile decomposition portion for decomposing image data 
into tiles each of N pixels x M pixels and outputting the N 
x M pixels in the tile as an objective data to be coded for 
a corresponding each of the tiles; 

an adjacent pixel adding portion for providing a objective 
tile to be coded with adjacent pixels necessary for wavelet 
transformation of the objective tile when such pixels exist 
at the periphery thereof; 

a wavelet coding portion for extrapolating a predetermined 
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data when no pixel existing at the periphery of the objective 
tile, decomposing each of the tiles into subbands and outputting 
only wavelet coefficients of the objective tile; 

a management information generating portion for generating 
management information necessary for independently decoding 
any desirable tile on a subband-by-subband basis; and 

a coded data integrating portion for attaching the 
management information to coded information to generate a bit 
stream, wherein the management information includes 
information on a location of the coded information for each 
of the tiles in the bit stream and information for managing 
and identifying each of the subbands . 

7. (Amended) An image coding device as defined in claim 
6, wherein the management information generating portion 
further generates ID information specifying a location of each 
of the tiles on the original image and ID information specifying 
locations of adjacent tiles around the objective tile on the 
original image as the management information. 

8. (Amended) An image coding device as defined in claim 
6 or 7 , wherein the each adjacent pixel to be attached to the 
objective tile is multiplied by a weighting function according 
to a distance from the objective tile, when each of the 
objective tiles is attached the adjacent pixel by the adjacent 
pixel adding portion. 

9. (Amended) An image coding device comprising: 

a wavelet coding portion for decomposing an image into 
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subbands by extrapolating a predetermined data at the periphery 
of the image and performing wavelet encoding of the subbands; 

a tile composing portion for reconstructing, from wavelet 
coefficient inputted from the wavelet coding portion, tiles 
each of N x M wavelet coefficients spatially responding to 
respective tiles to be entropy coded; 

a management information generating portion for generating 
management information necessary for independently decoding 
any desirable tile on a subband-by-subband basis; and 

a coded data integrating portion for attaching the 
management information to coded information to generate a bit 
stream, wherein the management information includes 
information on a coded information location of each of the tiles 
in the bit stream and information for managing and identifying 
each of the subbands . 

10. (Amended) An image coding device as defined in any of 
claims 1 to 9 , wherein the wavelet coding portion is provided 
with a memory necessary for storing at least data for a tile. 

11. (Amended) An image coding device as defined in any of 
claims 1 to 10, wherein the wavelet coding portion performs 
multiple times of the subband decomposition process by 
selectively applying suitable filters for respective 
subbands . 

12. (Amended) An image coding device having a combination 
of plural coding models selectable from claims 1 to 11 and 
having a plurality of selectively applicable coding modes , 
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which further includes a flag generator for generating flags 
indicating respective coding modes and a control portion for 
controlling the coding device in a mode specified by the flag 
generated by the flag generating portion, wherein the 
management information generating portion generates 
management information including the flags generated by the 
flag generating portion, 

13. (Amended) An image decoding device for receiving at 
its input a bit stream of coded information including: coded 
information of image data divided into tiles each containing 
N pixels x M pixels and separately wavelet -encoded; tile- 
position information for specifying a location of a coded 
information for each tile in the bit-stream; and management 
information for managing and identifying subbands generated 
by wavelet -encoding of the tiles and for selectively decoding 
an coded image corresponding to a necessary tile and subbands , 
comprising: 

a management information separating portion for separating 
management information from an input bit stream; 

a coded data extracting portion for extracting coded 
information part corresponding to an objective tile and 
subbands according to the management information; 

a wavelet decoding portion for conducting wavelet -decoding 
of the coded information extracted by the coded data extracting 
portion; and 

a tile-combining portion for combining decoded images on 
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a tile-by- tile basis into a desired decoded image. 

14. (Amended) An image decoding device as defined in claim 
13, wherein the coded data extracting portion extracts only 
specified coded information according to information for 
specifying a size of each of the tiles, the information given 
as the information for specifying a location of a coded 
information for each tile in the bit-stream, and outputs the 
extracted information to the wavelet decoding portion. 

15. (Amended) An image decoding device as defined in claim 
13, wherein the coded data extracting portion extracts only 
specified coded information according to a start code for 
specifying a top element position of each of the tiles, the 
start code given as the information for specifying a location 
of a coded- information for each tile in bit-stream, and outputs 
the extracted information to the wavelet decoding portion. 

16. (Amended) An image decoding device as defined in any 
of claims 13 to 15, wherein the coded data extracting portion 
extracts only specified coded information according to ID 
information added as the management information for specifying 
a location of each tile on a scene, and outputs the extracted 
information to the wavelet decoding portion. 

17. (Amended) An image decoding device for receiving at 
its input a bit stream of coded information including: coded 
information of image data divided into tiles each containing 
N pixels x M pixels and separately wavelet -encoded after 
multiplying each of the tiles data plus adjacent pixel data 
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by a specified two-dimensional window function; tile-position 
information for specifying a location of each of the tiles in 
the coded information bit-stream; and management information 
for managing and identifying subbands generated when 
wavelet -encoding of the tiles, and for decoding an coded image 
corresponding to a necessary tile and subbands, comprising: 

a management information separating portion for separating 
management information from the input bit stream; 

a coded data extracting portion for extracting coded 
information part corresponding to an objective tile and 
subbands according to the management information; 

a wavelet decoding portion for conducting wavelet -decoding 
of the coded information extracted by the coded data extracting 
portion; and 

a tile integrating portion for arranging wavelet decoded 
data at respective places on an original image and superposing 
image values at overlaps of neighboring tiles to integrate the 
tiles into a desired decoded image, 

18. (Amended) An image decoding device for receiving at 
its input a bit stream of coded information including: coded 
information of image data divided into tiles, each of the tiles 
containing N pixels x M pixels and separately wavelet -encoded 
after attaching thereto adjacent pixels necessary for 
wavelet- translation the tile; tile-position information for 
specifying the location of the coded information for each tile 
in the bit-stream; and management information for managing and 
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identifying subbands generated when wavelet -encoding of the 
tiles , and for decoding an coded image corresponding to a 
necessary tile and subbands, comprising: 

a management information separating portion for separating 
management information from an input bit stream; 

a coded data extracting portion for extracting coded 
information of an objective tile, tiles existing around the 
objective tile and that of subbands related according to the 
management information ; 

a wavelet decoding portion for conducting wavelet -decoding 
of the coded information extracted by the coded data extracting 
portion; and 

a tile integrating portion for arranging wavelet -decoded 
data at respective places on an original image and superposing 
overlapped- part -image values at each overlap of neighboring 
tales to integrate the tiles into a desired decoded image. 

19. (Amended) An image decoding device as defined in claim 
18, wherein the coded data extracting portion extracts only 
specified coded information according to ID information for 
specifying location of each of the tiles on a scene and adjacent 
tile ID information for specifying location of adjacent tiles 
on a scene, which are added as the management information, and 
outputs the extracted information to the wavelet coding 
portion . 

20. (Added) An image decoding device for receiving at its 
input a bit stream of coded information including: coded 
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information generated by subbband division of image data, tile 
construction by grouping N pixel x M pixel wavelet coefficients 
spatially corresponding to the tile and entropy-encoding on 
a tile-by- tile basis; tile-position information for 
specifying a location of each of the tiles in the coded 
information bit-stream; and management information for 
managing and identifying subbands generated when wavelet - 
encoding of the tiles and for (selectively) decoding an coded 
image corresponding to a necessary tile and subbands, 
comprising : 

a management information separating portion for separating 
management information from the input bit stream; 

a coded data extracting portion for extracting coded 
information of an objective tile and subbands according to the 
management information ; 

a wavelet decoding portion for conducting wavelet -decoding 
of the coded information extracted by the coded data extracting 
portion; and 

a wavelet -coef f icient rearranging portion for rearranging 
the wavelet -coef f icients arranged per tile inputted in the 
wavelet decoding portion to the initial order before 
decomposition into tiles . 

21. (Added) An image decoding device as defined in any of 
claims 13 to 20, wherein the wavelet decoding portion includes 
a memory necessary for storing data at least for the tile. 

22. (Added) An image decoding device as defined in any of 
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claims 13 to 21 , wherein the wavelet decoding portion repeats 
multiple times the subband composition with use of filters 
changeable in every iteration. 

23. (Added) An image decoding device having a combination 
of plural decoding systems selectable from claims 13 to 22 and 
having plural decoding modes selectively applicable, which 
further includes : 

a management information separating portion for separating 
management information from the input bit stream; 

a flag extracting portion for extracting from the 
management information a flag for specifying a coding mode used 
when the received information was coded; and 

a control portion for controlling the decoding device to 
be activated in a decoding mode corresponding to the coding 
mode specified by the extracted coding flag. 
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